On the dimension of spline spaces on triangulations

نویسندگان

  • B. Mourrain
  • N. Villamizar
  • Nelly Villamizar
  • Bernard Mourrain
چکیده

We consider, from an algebro-geometric perspective, the problem of determining the dimension of the space of bivariate and trivariate piecewise polynomial functions (or splines) defined on triangular and tetrahedral partitions. Classical splines on planar rectangular grids play an important role in Computer Aided Geometric Design, and splines spaces over arbitrary subdivisions of planar domains are now considered for isogeometric analysis applications. Using the homological approach introduced by L. J. Billera, we establish upper and lower bounds on the dimension of the spline spaces; these formulas include terms that take into account the geometry of the faces surrounding the interior faces of the partition and, having no restriction on the orderings of the faces, these bounds yield more accurate approximations to the dimension than previous methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

000 Society for Industrial and Applied Mathematics Dimension and Local Bases of Homogeneous Spline Spaces*

Recently, we have introduced spaces of splines deened on triangulations lying on the sphere or on sphere-like surfaces. These spaces arose out of a new kind of Bernstein-B ezier theory on such surfaces. The purpose of this paper is to contribute to the development of a constructive theory for such spline spaces analogous to the well-known theory of polynomial splines on planar triangula-tions. ...

متن کامل

Dimension and Local Bases of Homogeneous Spline Spaces

Recently, we have introduced spaces of splines deened on trian-gulations lying on the sphere or on sphere-like surfaces. These spaces arose out of a new kind of Bernstein-B ezier theory on such surfaces. The purpose of this paper is to contribute to the development of a constructive theory for such spline spaces analogous to the well-known theory of polynomial splines on planar triangulations. ...

متن کامل

Dimensions of Spline Spaces over Unconstricted Triangulations

One of the puzzlingly hard problems in Computer Aided Geometric Design and Approximation Theory is that of finding the dimension of the spline space of C piecewise degree n polynomials over a 2D triangulation Ω. We denote such spaces by Sr n(Ω). In this note, we restrict Ω to have a special structure, namely to be unconstricted. This will allow for several exact dimension formulas.

متن کامل

Spaces of Bivariate Spline

We consider the spaces of bivariate C-splines of degree k deened over arbitrary triangulations of a polygonal domain. We get an explicit formula for the dimension of such spaces when k 3 + 2 and construct a local supported basis for them. The dimension formula is valid for any polygonal domain even it is complex connected , and the formula is sharp since it arrives at the lower-bound which is g...

متن کامل

Local bases for quadratic deficient spline spaces on criss-cross triangulations

In many practical applications, piecewise polynomial surfaces need to be connected by using different smoothness degrees and, in the literature, tensor product spline surfaces of such a kind have been widely investigated. Several problems can arise with tensor product surfaces, for example this choice may cause oscillations far from the shape to be built. Therefore, in some cases spline surface...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015